Arnholdt spielte ab 1971 im Kinder- und Jugendbereich des FC Hansa Rostock. 1981 rückte er in den Oberligakader auf. In der Saison 1985/86 stieg Arnholdt mit dem FC Hansa als Tabellenvorletzter aus der Oberliga ab und schaffte in der Folgesaison den direkten Wiederaufstieg. In der Aufstiegssaison stand Arnholdt mit dem FC Hansa im Endspiel des FD...